Deterministic and Non - Blocking Hybrid

نویسنده

  • Karl Henrik Johansson
چکیده

Consider the ordinary diierential equation _ xt = F , x t ; x 0 = x 0 : 1 A solution 1 on 0; T , T T 0, to 1 is a continuously diierentiable function x : : 0 ; T !R n satisfying xt = x 0 + Z t 0 F , x s ds: We m a y ask for which functions F there exist a solution to 1 and, if so, if the solution is unique. Is it, for instance, suucient that F is a continuous function? The answer is no concerning the uniqueness issue, as illustrated by the following example: Example 1. Let F z = p z and consider the diierential equation 1 for x 0 = 0. Then both xt = t 2 = 4 and xt = 0 are solutions. 2 If we, however, not only assume continuity but also restrict the rate of change of F , w e can show some nice properties. The following deenition is needed, where k k denotes the Euclidean norm kzk 2 = z 2 1 + + z 2 n : a function F is locally Lipschitz continuous if there exist r; L 0 such that kFz , F yk L k z , y k for all kzk; kyk r. If there exists L L 0 independent o f r such that the condition holds for any r r 0, then F is globally Lipschitz continuous. Theorem 1 Existence and Uniqueness. If F is locally Lipschitz continuous , then there exists 0 such that 1 has a unique solution on 0; ;. Moreover , if F is globally Lipschitz continuous, then 1 c an be chosen arbitrarily large. 1 This solution is called a solution in the sense of Caratheodory. 2 Actually, for any t0 0, xt = 0 for t 2 0; t 0 and xt = t , t 0 2 = 4 for t 2 t0; 1 is a solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Existence of Executions of Hybrid Automata

Necessary and su cient conditions for hybrid automata to be non-blocking and deterministic (local existence and uniqueness of executions, respectively) are developed. The problem of global existence of executions is discussed in the context of Zeno hybrid automata, that is, hybrid automata that can exhibit in nitely many discrete transitions in nite time.

متن کامل

Towards a Geometric Theory of Hybrid Systems

We propose a framework for a geometric theory of hybrid systems. Given a deterministic, non-blocking hybrid system, we introduce the notion of its hybrifold with the associated hybrid flow on it. This enables us to study hybrid systems from a global geometric perspective as (generally non-smooth) dynamical systems. This point of view is adopted in studying the Zeno phenomenon. We show that it i...

متن کامل

An Effective Hybrid Genetic Algorithm for Hybrid Flow Shops with Sequence Dependent Setup Times and Processor Blocking

Hybrid flow-shop or flexible flow shop problems have remained subject of intensive research over several years. Hybrid flow-shop problems overcome one of the limitations of the classical flow-shop model by allowing parallel processors at each stage of task processing. In many papers the assumptions are generally made that there is unlimited storage available between stages and the setup times a...

متن کامل

A New Hybrid Meta-Heuristics Approach to Solve the Parallel Machine Scheduling Problem Considering Human Resiliency Engineering

This paper proposes a mixed integer programming model to solve a non-identical parallel machine (NIPM) scheduling with sequence-dependent set-up times and human resiliency engineering. The presented mathematical model is formulated to consider human factors including Learning, Teamwork and Awareness. Moreover, processing time of jobs are assumed to be non-deterministic and dependent to their st...

متن کامل

A Hybrid Deterministic-Statistical Model Integrating Economic, Meteorological and Environmental Variables to Air Pollution

The following study is based on a hybrid statistical-deterministic model designed for the assessment of the daily concentration of sulfur dioxide, carbon monoxide  and particulate matter (PM10) as major pollutants in the Greater Tehran Area (GTA): the capital of Iran. The model uses three available or assessable variables including economic, meteorological and environmental in the GTA for the y...

متن کامل

Non-blocking supervisory control under bounded time constraints based on non-deterministic timed transition models

A non-blocking supervisory control problem to meet bounded time constraints for nondeterministic real-time discrete event systems (DESs) is addressed. To this end, notions of trace controllability and time controllability are introduced for the non-deterministic real-time DESs with respect to a timed language specification representing a bounded time constraint. The existence conditions of a no...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003